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A PROOF OF SOME CONJECTURES OF MAO ON PARTITION RANK 

INEQUALITIES 

ETHAN ALWAISE, ELENA lANNUZZI, AND HOLLY SWISHER 


Abstract. Based on work of Atkin and Swinnerton-Dyer on partition rank difference functions, 
and more recent work of Lovejoy and Osburn, Mao has proved several inequalities between partition 
ranks modulo 10, and additional results modulo 6 and 10 for the M 2 rank of partitions without 
repeated odd parts. Mao conjectured some additional inequalities. We prove some of Mao’s rank 
inequality conjectures for both the rank and the M 2 rank modulo 10 using elementary methods. 


1. Introduction and Statement of Results 

For a positive integer re, a partition of re is a non-increasing sequence of positive integers that 
sum to re, where each summand is called a part. The partition function p{n) counts the number of 
partitions of re, and we define p{0) = 1. 

The celebrated Ramanujan congruences demonstrate compelling divisibility properties for p(re), 

p(5re -|- 4) = 0 (mod 5) 
p{7n -h 5) = 0 (mod 7) 
p(llre-h 6) = 0 (mod 11). 

Dyson [3] defined the rank of a partition A to be 1{X) — re(A), where 1{X) and re(A) denote the 
largest part and number of parts of A, respectively. Dyson conjectured that this gave a combinatorial 
explanation for the Ramanujan congruences modulo 5 and 7. In particular, if N{s,m,n) is defined 
to be the number of partitions of re that have rank congruent to s modulo rre, then Dyson conjectured 
that for each residue class s, 

(1) JV(.,5,5„ + 4) = hf!^ 

(2) jV(,,T,7„ + 5) = ff2^. 

Atkin and Swinnerton-Dyer [2] proved ([I|), ([21) by obtaining generating functions for rank differ¬ 
ences of the form N(s, i, in-\-b) — N(t, i, in+b) for i = 5,7, and showing that the relevant differences 
were always 0 in the setting (i, b) € {(5,4), (7, 5)}. They determined all of the generating functions 
for N (s, £,£n + b) — N {t, I, In -|- 6) where 1 = 5,7, and obtained several interesting identities for the 
non-Ramanujan cases. 

Lovejoy and Osburn HEIE] used similar techniques to obtain interesting generating function 
representations for rank differences of overpartitions, as well as partitions without repeated odd 
parts. For example, let A be a partition without repeated odd parts. The M 2 rank of A is defined 
to be 
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Let N 2 {s, m, n) count the number of partitions of n with distinct odd parts and M 2 rank congruent 

to s modulo m. Lovejoy and Osburn [5] obtained generating function identities for rank differences 

of the form N 2 {s, in + b) — N 2 {t, i, in + 6) for ^ = 3 and i = 5. 

Most recently, Mao mi has derived generating function formulas for Dyson’s rank on partitions 
modulo 10, and the M 2 rank on partitions without repeated odd parts modulo 6 and 10. In this 
work he proves a number of inequalities, including for example 

N{0, 10, 5n + 1) > iV(4,10, 5n + 1), 

A^ 2 ( 0 , 6,3re) + iV 2 (l, 6,3n) > N 2 { 2 , 6,3n) + N2{3, 6,3re). 

Mao gives the following conjectures based on computational evidence. The first, is for Dyson’s rank 
on unrestricted partitions. 

Conjecture 1 . 1 . Computational evidence suggests that 

(3) N{0, 10, 5n) + iV(l, 10, 5n) > A^(4,10, 5n) + iV(5,10, 5n) for n > 0, 

(4) iV(l, 10, 5n) + N{2, 10, 5n) > A^(3,10, 5n) + iV(4,10, 5n) for n > 1. 

The second, is for the M 2 rank on partitions without repeated odd parts. 

Conjecture 1 . 2 . Computational evidence suggests that 

(5) A^2(0, 10, 5n) + A^2(1, 10, 5n) > A^2(4,10, 5n) + N2{5, 10, 5n) for n > 0, 

(6) A^2(0, 10, 5n + 4) + iV 2 (l, 10, 5n + 4) > A^2(4,10,5n + 4) + iV2(5,10, 5n + 4) for n > 0, 

(7) -^2(1) 10, 5n) + N2{2, 10, 5n) > A^2(3,10, 5n) + A^2(4,10, 5n) for n > 1, 

(8) A^2(l,10,5n + 2) + iV2(2,10,5n + 2) > A^2(3,10,5n + 2) + iV2(4,10, 5n + 2) forn > 1, 

(9) A^2(0, 6,3n + 2) + N2{1, 6,3n + 2) > N2{2, 6, 3n + 2) + iV2(3, 6,3n + 2) for n > 0. 

In this paper we prove the following theorem using elementary techniques. 

Theorem 1.3. Mao’s conjectures (l3|), (jH), ([5]), and © are true. In fact, in the strict inequality 
holds. 

We note that our method did not suffice to prove the remaining three conjectures, which are still 
open. 

The rest of the paper is organized as follows. In Section [2 we gather some definitions, notation, 
and lemmas that will be used later. In Section O we prove Theorem 11.31 

2. Preliminaries 

We use the following standard g-series notation. For n G N, a G C, define 

n —1 

{a-,q)n := 

CX) 

(a;g)oo := ]J(1 - ag*), 

i=0 

and also define {a;q)o = 1. As shorthand, write 

(fll, . . . , flfcj q^n (ffll) q)n ■ ■ ■ (o-fc) q)n 
(fll,... , flfc, q)oo ■— (®l) 9)00 ■ ■ ■ (o-fc) q)oo‘ 
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Furthermore, we will make use of the following notation of Mao0 For positive integers a < b, 
define 

Jb ■■= (g^g^)oo 

Ja,b ■= 

T — 

J^a,b ■ — 


Ja,b 


Lemma 2.1 (Mao [7]). Given positive integers a < b, the q-series coefficients of La^ are all 
nonnegative. 

Mao proved rank difference formulas that we will use in our proof of Theorem 11.31 First, for 
unrestricted partitions, Mao proved the following theorem. 

Theorem 2.2 (Mao [7]). We have that 

oo 

^ (iV(0,10,n) +iV(l,10,n) - A^(4,10,n) - A^(5,10, n))g” 


n =0 




50 *^ 20,50 


+ q 


+ q 


•^ 10 , 50 '^ 15,50 '^25 

( J 25 JI 0 


I ^ (_l')»^o75n(n+l)/2+5\ 

1 m „ 25 n +5 +9 


J25J^ 


50 


I q25n+5 j y < 75 , 50 <7io^50'7i5_5oy 

/. 725 ./| 0 < 7 f 0,50 1 (_l)ng 75 n(n+l)/ 2 + 5 \ 

1 + g 25 n +10 ) 


50 < 715 , 50 < 720,50 y < 75 , 50 ' 720,50 <725 


2 7® 

^'<'50 


<725<75,50<7io,50«7i5,50<720,50/ ’ 


and 


(-^(1) 10,n) + N{2, 10,re) — N{3, 10,re) — A7(4, 10,n)^q'"‘ 
2gV|o 1 


n =0 


/ 2gV|o 1 (_l)ng 75 n(n+l)/ 2 + 5 ' 

y <725«7io,50<715,50 <725 


+ q 


X -)- g 25 n +5 I 

_^ + q^ ( < 720 , 50 ^ ^3 /_ 

<725 <75,50<7i 5,50<720,50 / y "710,50'7l5,50 / y <75,50<7l0,50<7i5, 50 <720,50 ^ 


<725<75( 


50 


+ q 


4 I '725<75o<720,50'725,50 

29^*7io,5o<7i5,5o 


r<725 


^_j^^n^(75n^+25n)/2 


1 + q 


25 n 


We will also make use of the following theorem for M 2 rank of partitions without repeated odd 
parts. 

Theorem 2.3 (Mao [8]). We have that 

00 

(iV 2 ( 0 ,10,re) +iV 2 (l, 10 ,re) -iV2(4,10, re) - N2{5,10, n))q^ 

n=0 

^We note that our definition of La,b differs from Mao’s in that the roles of a and b are reversed. 
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2?^'^100'^10,100 <^50,100 


+ 


•^5,100'^15,100'^20,100'^25,100*^30,100*^35,lOO'^ls,100 >^25,100 ^=-00 ^ 


E 


^ q50n?+25n ' 


^50n+10 


+ q 


+ q 


+ r 


+ q 


•^100-^SO, 100 «^30,100 *^ 50 ,100 


'^5,100 *^10,100 "^IS, 100 100 -^Is. lOO '^40.100 


35,100 ”^40,100 "^45,100^ 
>^100 *^50,100 


^ *^5,100'^15,100'^20,100-^25,100 <^35,100*^40,100-^45,100 , 

-^100-^10,100-^40,100 *^50,100 
"^5,100 "^15,100 "^20,100 "^25,100 <^30,100 "^35,100 "^45,100 


2-^100-^30,100-^50,100 


+ 


"^5,lOO-^lO,100-^15,100'-^25,100'^35,100'-^40,100'-^45,100 -^25,100 ^=-00 ^ ^ 


E 


(-i)"9 


n„50n2+75n+20\ 


i50n+30 


■j' 


In addition, we require the following two facts about (7-series which follow directly from the 
definitions. For integers a, b, c we have 

(10) (<?“;<?')oo(-<?“;<?')oo = (g'“;g"')oo, 

(11) (cg“;g2')oo(cg“+';(?2')oo = (cg“;g')oo. 

Finally, we recall the Jacobi Triple Product formula, which can be found in [T], 

(12) = {-zq, -q/z, q^]q^)oo- 

nGlj 


3 . Proof of Theorem 11.31 

3.1. Proof of (l3ll . In order to prove ([3]), we need to show that the series 

OO 

^(1V(0,10, 5n) -h A^(l, 10, 5n) - A^(4,10, 5n) - A^(5,10, 5n))g" 

n=0 

has strictly positive coefficients. Using the first part of Theorem 12.21 we see that 

OO 

^ (A^(0,10, n) + iV(l, 10, n) - iV(4,10, n) - iV(5,10, n)) g” = 5o + g5i + q^S 2 + q^S^ + g^54, 

n=0 

where each Si is a series in q^. Thus we can obtain our desired generating function by letting 
q 1 -^ qs in Sq. We obtain that 


(13) ^(iV(0,10, 5n) -h iV(l, 10, 5n) - iV(4,10, 5n) - iV(5,10, 5n))q^ 

n=0 


T r2 

-'5-'io-'4,10 

t4 t3 
'-'2,10'-'3,10 


+ 


- OO 

r E 


-I 5 


^_]^^ng(15n^+15n)/2-|-l ^ 

TTq^^ “ 


j2 t5 j2 00 / i\n (15n^+15n)/2+l\ 

-'5-'io-'4,io ^ Wlj q'- ^ \ 


j4 j3 
'-'2,10'-'3,10 


1 + g' 


5n-|-l 




We will now show that (jl3[) has strictly positive g-series coefficients for n > 0. Since ^ has all 
nonnegative coefficients and a constant term of 1, it suffices to show that 


t2 t5 t2 
-^5 -'l0-'4,10 
/4 73 

'-'2,10'-'3,10 


+ E 


22, ^_j^^n^(15n^+15n)/2+l 


1 + g 


5n-|-l 
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has all positive coefficients. First, we split the sum into nonnegative and negative indices, and 
reindex to see that 


^ yyi+lbn)/2+1 ^^ ^ ^yn^{Ib'n?+lbn)/2+1 ^^ ^5n)/2 

\ _|_ q5n+l ~ ^ ^ T _i_ „5n+l ^ ^ 


n=0 


1 + q5n+l 


n=l 


1 + 


“ _ q5n+l-j ^ (^_i'^nq(15n^-5n)/2 _ q5n-l^ 

2^ 1 _ „10n+2 2^ 


— Qfl07i+2 

72=0 n=l 

Now, we split according to the summation index n modulo 2, to obtain 

^_ ■^ynq(l^'n? + l^n)/2+l 


\ _ glOn—2 


E 


1 + qbn+l 

°o ^(15(2n)2+15(2n))/2+l|-2 _ ^5(2n)+l^ °o ^(15(2n+l)2+15(2n+l))/2+l ^ _ ^5(2n+l)+l^ 

X!/ I _ qlll(2n)+2 ^ 


n=0 


n=0 


1 _ gl0(2n+l)+2 


^ ^(15(2n)2-5(2n))/2(;^ _ g5(2n)-l^ ^ g(15(2n-l)2-5(2n-l))/2_ ^5(2n-l)-l^ 

2^ T777A0(2n)^ 2^ 


E 


1 _ gl0(2n)—2 

ds 

-l)nq{ 

1 + q5n+l 


n=l ^ n=l 

Gathering the positive summands together, we see that 

°° ( _ 1 '\n„(15n^+15n)/2+l 


1 _ gl0(2n-l)-2 


= s-Ti-T2-n-n, 


where 


and 


q 


20n-12 ’ 


„30n2+15n+l 30n2+55n+22 SOn^-Sn °° „30n2-25n+4 

C V ^_ + V ^+ V -2 _ + V ^ 

■ 1 _ «20n+2 ^ _ „20n+12 ^ Z^ _ g20n-2 ^ l 

n=0 " n=0 ^ n=l " n=l 


°° °o „30n2+25n+2 

ri = ai 


n=0 

oo 


n=0 


_ Q20n+2 ’ 


°o „30n2+45n+16 

72 = Y.^2in)q^ := ^ ^ _ 20n+i2 > 


n=0 

oo 


n=0 


°° „30n2+5n-l 

Ta = ^ 

n=0 n=l 


q 


20n-2 


°° °o 30n2-35n+10 

Ta = ;= ^ « 


n=0 


/ ^ 1 _ ^2071—12 

1=1 ^ 


We see that S, Ti,... ,T 4 all have nonnegative coefficients. Thus to prove (l3|), it suffices to show 
that 

t2 t5 t2 

wK JTnJA 


'5 '^10'^4,10 

~J3 71 

"'3,10'^2,10 


- Ti - Ts - Tg - r4 


has positive coefficients. Let Ti + T 2 + T 3 + T 4 = a{n)q^, and let 


j2 j5 j2 
•^5 '^10'^4,10 
~J3 t4 

'^3,10'^2,10 

We will show that b{n) > a{n) for all n > 1. 


1 + ^ h{n)q''- 


n=l 
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Expanding the denominator of Ti as a geometric series, we see that 

OO OO 

Ti -■ ^30n2+(20fc+25)n+(2fc+2) 

n=0 fc=0 

Thus for a given > 0, we see that ai(A^) counts the number of nonnegative integer pairs (n, k) 
such that 

(14) A^ = 30n2 + (20A: + 25)n + (2A: + 2). 

Clearly for each choice of n > 0 there is at most one k > 0 such that (n, k) is a solution to (1141) . 
Also, since (20A; + 25)n + {2k + 2) is positive for all n,k > 0, if n > then no solutions exist. 

Thus, we have that ai(A^) < L\/^J + ^ > 0. 


Similarly, 


n=0 k=0 


30n2 + (20fc+45)n+(12fc+16) 


and so a 2 {N) < + 1 for all A^ > 0 as well. For T 3 , we have 


OO OO 

n=l k=0 


30n^+(20k+5)n-(2k+l) 


Since the sum starts at n = 1 we have one fewer term. Also, we see that ( 20 /c + 5)n — {2k + 1 ) is 
positive for all n > 1, A: > 0. Thus we get a bound of a 3 {N) < for all A" > 1- The T 4 case is 

a little different. Here, 

OO OO 

T4 = EE ^30n2 + (20fc-35)n-(12fc-10) 

n=l k=0 

We observe that 30n^ + (20A: — 35)n — (12A; — 10) > 5(3n — 2)(2n — 1) > 5(2n — 1)^ for all n > 1. 
Thus if 2n — 1 > y^, then no solutions exist to A = 30n^ + (20A; — 35)n — {12k — 10). We then 

get a bound of a 4 (A) < + 1 for all A > 1. 

Together, noting that none of the Tj have a constant term, we see that for any n > 1, 


(15) a{n) <3 \l — + 

By (fTOl) and (fTTT) . we see that 


+ 3. 


t2 t5 t2 

~J4: j3 

'^2,10'^3,10 


(g3,gr7;gl0)^(g2^g8.gl0)^ 

{q^-,q^)lo{-q^-q^-q\-q^-,q^^) 


8. ^10^2 
OO 


(g3,g7.gl0)oo(g2^g8.gl0)^ 

{q^iq^)U-q\-q^-,q^)lo 


(g3^g7;gl0)oo(g2^^8;^10)^ 

Applying (fT^ with 2; = A and q = we obtain 

n 2 


1 


•^5’^ 4 , 10*^10 _ _ 

4,10-^2,10 (9^ 9^°)oo(^^ g®; 9^°)^ 


E 

n=—oo 

6 


q 


.n(5n+l)/2 














1 


1 


E 


n(bn-\-l)/2 


(1 _ ^2)(i _ ^3) ^12^ gl3. gl0)^(g8. ^10)^ 

where we observe that all series involved in this product have nonnegative coefficients. Let 


(1 - g2)(l _ g3) 




*J>o 


n=0 


We note that c(0) = 1 and for n > 1, c(n) is equal to the number of nonnegative integer solutions 
{i,j) of the equation 2i + 3j = n. For a fixed n > 1, and j > 0, we see that there is at most one 
i > 0 for which (i,j) is a solution, and such an i exists if and only if 0 < j < n/3 and j ^ n 
(mod 2). Considering each possible residue of n modulo 6, we see that in all cases, c(n) > 
Thus, we have that for all n > 1, 


(16) 


b{n) > 


It suffices then to show that ^ + 4 for sufficiently large re, and to check that 

b{n) > a{n) for all remaining cases. We have that | > 3y^ + y^ + 4 if and only if — 

_ 4 > 0, which occurs for re > 60. Moreover, we also see that b{n) > o(re) for 
1 < re < 59, by a quick Maple calculation, which completes the proof of Q. 

For the remaining conjectures we use a similar technique, so give a somewhat abbreviated dis¬ 
cussion of the proofs. 


3.2. Proof of (|4]). In order to prove (jj]), we need to show that 

OO 

10, 5re) -h N{2, 10, 5re) - A^(3,10, 5re) - A^(4,10, 5re))g" 

n=l 

has nonnegative coefficients. Using the second part of Theorem 12.21 we obtain that 


(17) 


OO 

10, 5re) -h iV(2,10, 5re) - iV(3,10, 5re) - iV(4,10, 5re))g’" 

n=l 


1 / 2gjfo (_i)n^(15n2+15n)/2+l\ 

-Is y-11,10>^3,10 „=_oo J 


Since has all nonnegative coefficients and a constant term of 1, it suffices to show that 


2qJfQ 

j2 j2 

'^2,10'^3,10 


E 


^_j^^n^(15n^-|-15n)/2+l 

1 g5n+l 


has all nonnegative coefficients. We observe the sum in this case is the same as the sum in the 
proof of (l3|). However in this setting we are subtracting, rather than adding the sum. Thus by our 
dissection in the last subsection, if suffices to prove that 


has positive coefficients, where 

OO 

T[ = Ea'iH?” 

n=0 


t2 t2 
"'2,10"'3,10 


r( - T' - T' - Ti 


°° „30n2+15n+l oo oo 

y _ ^ ^ ^30n2+15n-|-l-|-A;(20n-|-2) 


E^ 

71=0 


_ ^2071-1-2 


71=0 fc = 0 
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^2 = := 
n=0 
oo 

T[, = Y,a'^{n)q^ ■- 

n=0 

cx> 

^4 = X]“4H9” := 


°o „30n2+55n+22 
_ 

1 _ „20n+12 
71=0 ^ 

^30n^—5 ti 

_= 

1 _ g20n-2 

n=l ^ n=l k=0 


= EE ^30n2+55n+22+fc(20n+12) 
n=0 /c=0 

C» OD 

EE ^30n2-5n+fc(20n-2) 


n=0 


°° „30n2-25n+4 oo oo 

E y_ _ 30n2-25n+4+fc(20n-12) 

I _ „20n-12 

n=l ” n=l k=0 


Let r{ + + Ti = a'{n)q^, and let 


^qjfo 

t2 t2 
"'2,10"'3,10 


J2b'{n)q^. 


n=l 


We will show that b' (n) > a' (n) for all n > 1. 

Arguing as in Section [3111 we see that for any > 1, ai{N), a 2 {N) < + 1- Also, we note 

that since 30n^ — 5n + k{20n — 2) > (5n)^ for all ra > 1, we have that a'^{N) < Ly^J ■ Similarly, 

since 30n^ — 25n + 4 > 30(n — 1)^ for all n > 1, we have that a'^{N) < [y^J + 1- Together, noting 
that none of the T/ have a constant term, we see that for any n > 1, 


(18) 


a'(n) < 3 


+ 


+ 3. 


We now examine the product. By (fT0]l . (fTTI) . and lfT^ . we see that 


^QJiO — r, t 

72- 7 ^ - ^9^3,10 

'^2,10'^3,10 




2q 


{q^, g20)^('g2^ q7^ ^8. gloy 

I T 310 


(1 - g2)(l _ ^3) I (^4^ ql6. g20)^(g7^ q8^ ql2^ ql3. ^loy 


E ^ 


5n?+2n 


Arguing as before, we find that the coefficient of q^ in 77 ^ 5 ^ 771 ^ is at least 2 for n > 1. We 

see that ^ 3^10 has a constant term of 1, and by Lemma l2.11 ^ 3^10 has all nonnegative coefficients. 
Thus we have that for all n > 1, 

b’{n) > 2 . 

L 6 J 

Since 2 > 3 L\/^J + 3 for n > 24, it thus suffices to check that h'{n) > a'{n) for 

1 < n < 23. A quick computation in Maple verifies that this is true. 


3.3. Proof of ([5]). In order to prove ([5]), we need to show that 

CX) 

^(Ai2(0,10, 5n) + iV 2 (l, 10, 5n) - ^2(4,10,5n) - A^2(5,10,5n))g” 

n=0 

has positive coefficients. Using the Theorem 12.31 we obtain that 

OO 

(19) ^(^- 2 ( 0 , 10 , 571 ) + ^- 2 ( 1 , 10 , 571 ) -iV2(4,10,5n) -iV2(5,10,5n))g” 

71=0 
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^^'^20'^2 ,20 <^10,20 


^ ^ t}rq 


n „10n^+5n 


h on \ P P P P Tr on ^ 1 + f 7 l 0 n +2 

<^5,20 y-'l,20'^3,20'^4,20'^5,20'^6,20-^7,20'^9,20 n=-oo ^ 

Since -j^ has all nonnegative coefficients and a constant term of 1, it suffices to show that 

2gJi|j2,20Jl0,20 ^ (-l)ngl0n^+5n 

•^1,20'^3,20'^4,20'^5,20'^6,20<^7,20'^9,20 n=-oo ^ 

has all positive coefficients. Splitting up the sum as we do in the proof of ([3]), we obtain that 


where 


and 


E 


(-!)"« 


n„10n^+5n 


n=—oo 


1 + q 


_ q// rjiff rj-i/f rjiff rptf 

— “ -^1 “ -^2 “ -^3 “ -^4 5 


,10n+2 -^2 -^3 

°° 40n2+10n °o 40n2+70n+27 °o 40n2+10n-2 °o 40n2-10n-9 


S" ■= V - _ + V - 

^ 1 - a^On+A ^ I 

71=0 ^ n=0 


- q 


,40n+24 


+ E 

n=l 


l-q 


,4071—4 




n=l 


l-q 


,4071-24 


Q 


,40nH-4 


°° °o „40n2+307i+2 

r;' = a'; 

n=0 n=0 

^ oo 40n2+50n+15 

T!l = Y,4[n)q" 

n=0 n={) 


oo oo 

EE« 

n=0 fc=0 
oo oo 


,407i^+30n+2+fc(40n+4) 




,40n+24 


EE ^40n2+507i+15+fc(40n+24) 


°° °° „40n^+307i—4 

r? = E“3(")'!”'=E^ 

72=0 72=1 


q 


.4072—4 


4072^+3072—4H-/i;(4072—4) 


°o °o 40n2-3071+3 

r''= E <'(»)+:=E TV 


„4071-24 


71=0 


n=l ^ ^ n=l A;=0 


71=0 fc=0 
oo oo 

EE« 

72=1 k = 0 
OO oo 

EE ^40?i 2 -30n+3+fc(40n-24) 


We see that S”, T”, ■ ■ ■ ,T^ all have nonnegative coefficients. Thus to prove ([5|), it suffices to show 
that 

_ 2g+o J 2 ,20«/l0,20 _ rpn _ rpH _ rpn _ rptt 

t3 t2 t2 t2 T t2 t3 1 2 3 4 

•^1,20*^3,20*^4,20*^5,20*^6,20<77 20<^9,20 

has positive coefficients. Let T" + Tl^ + Tg + T'^ = ci"{n)q"‘, and let 

^g^lo J2 ,20 <^10,20 

r2„„j3„„ “ 

72 = 1 


•^1,20 *^3,20 '^4,20 '^5,20 '^6,20 + 20 +,20 




We will show that b”{n) > a''{n) for all n > 1. 

Again arguing as in Section 13.11 we see that for any A" > 1, a'{{N),a' 2 {N) < + 1, 


and a'^{N) < [y ^J. Also, since 40n^ — 30n + 3 > 6(2n — 1)^ for all n > 1, we have that 


E Ly liJ + 1- Together, noting that none of the T" have a constant term, we see that for 
any n > 1, 


( 20 ) 


a"(re) < 3 


+ 


+ 3. 


We now examine the product. By (llOp . we find that 
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2Q>/2,20 >^10,20 <^20 


J&,20 Ji^20 ’^4,20 “^1,20 ’^7,20 '^1,20 '^9,20 
- L2 


(1-g) 


2-^9,20 


(-g, -q^\ -q^^; q^^)oo{-q^ -q^^'^q^^oo 


{q^ q^^-, g20)oo(g3, q\ q\ q^\q^^ q^^, q^\ g20)^(^l9. ^20)3^ 


Expanding gives that We know by Lemma [2.11 that Lg ^20 has nonnegative 

coefficients and a constant term of 1, and we can observe that this is true for the rest of the product 
as well. Thus, we have for all n > 1, 

h”{n) > 2n. 

Since 2n > 3 |_y^J + Lv^J + 3 for n > 2, it thus suffices to observe that 2 = b"{l) > a"(l) = 0. 
3.4. Proof of lf6|l . In order to prove (l6|), we need to show that 

OO 

^(iV2(0,10, 5n + 4) + N 2 il, 10, 5n + 4) - N2i4, 10, 5n + 4) - N2i5, 10, 5n + 4))g" 

n=0 

has positive coefficients. Using the Theorem 12.31 we obtain that 

CX) 

(21) ^(iV2(0,10,5n + 4) +Af2(l,10,5n + 4) - Af2(4,10,5n + 4) - Af2(5,10,5n + 4))g’^ 

72=0 


2^20 J6,20«/i0,20 


+ E 


<^5,20 y <^P20“^2,20<^3^20“^5,20“^7,20'^8,20“^9,20 

if: 

^ glOn^+15n+4 


i-irq 


10n2+15n+4\ 


1 _j_ glOn+6 I 




Since -j^ has all nonnegative coefficients and a constant term of 1, it suffices to show that 


^^20 *^6 ,20 <^ 10,20 


/2 T t3 j2 t3 j2 j2 + i , „10n+6 

'^1,20'^2,20<73 20'^5,20'^7,20'^8,20'^9,20 n=-oo q 

has all positive coefficients. Splitting up the sum as we do in the proof of ([3]), we obtain that 


E 


(-!)”« 


,10n2+15n+4 


where 


and 


S'" 1= E f 


n=0 


_ g40ra+12 


I _|_ glOn+6 

°° „409. ___ _ „ 

^ 1 _ (j40n+32 ^ I 


_ rjpfff rpfff 


^40n2+30n+4 ^ ^40n2+90n+45 ^ ^40n2-10n-2 °o ^40n2-30n-3 


72=0 


+ E 


n=l 


. ^ 4072-12 I _ ^ 4072-32 ’ 

^ 72 = 1 ^ 


r;' = a';'(n)," := 


°° „40n2+50n+10 °° °o 


n=0 

OO 


^ _ jj40n+12 

n=0 ^ n=0 k=0 


EE<i 


,40n2+50n+10+fc(40n+12) 


r," = a7(n),” := 


°° „40n2+70n+29 °° °o 


n=0 

OO 


^ _ jj40n+32 

n=0 n=0 k=0 


EE<i 


40n2+70n+29+fc(40n+32) 


°° „40n2+10n-8 °° °° 

15 " = a5"(n),” := ^ +ii>«-8+<^(*i>«-i2), 

n=0 n=l ” n=l k=0 


75 " = := 


71=0 


°° „40n2-50n+13 oo oo 

^ q _ _ 407i2-50n+13+fc(40n-32) 

I _ „4071-32 Z^ y 

n=l ^ 71=1 fc=0 
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We see that S'", T "',..., T^' all have nonnegative coefficients. Thus to prove (l 6 |), it suffices to show 
that 


2 >^20 “^6 ,20 <^ 10,20 


•^1,20 “^2,20 <^3,20 “^5,20 “^7,20 “^8,20 “^9,20 
has positive coefficients. Let T"' + T 2 + T 3 " + T'" = YTt. 


T'{' 


^/// rjptn 

a'”{n)q"', and let 


2 J 20 J6,20»/i0,20 




2 + Y,b'"{n)q''. 

71=1 


We will show that b"'{n) > a"'{n) for all n > 1. 

Again arguing as in Section 13.11 we see that for any > 1, a'"{N),a '2 {N) < + 1) 

and a'^{N) < [y^J. Also, since 40n^ — 50n + 13 > 40(n — 1)^ for all n > 1, we have that 


® 4 ^(A^) < Ly IgJ ffi Together, noting that none of the T'" have a constant term, we see that for 
any n > 1 , 


(22) a"'{n) < 4 

By computing the n = 0 term of the sum appearing in Q, we find that the constant term is 1. 
We may thus instead consider 


+ 3. 


(23) 


2^6,20'^10,20 0^20 


-^2,20 >^1,20'^5,20 "^8,20'^9,20 "^3,20'^7,20 9)^ 

We now examine the product. By (|lUp . we find that 

_2^6,20 «/io,20 «/ioo_ 

T t2 t2 t2 t2 t3 t3 
'^2,20'^] 


1,20 *^ 5 , 20 '^ 8,20 *^ 9 , 20 '^ 3,20 *^ 7,20 

2 


(1 - 9) 


2-^9,20 


,13 




(g2, g20)^('g3^ g7^ g®, 

As in Section we have that expanding gives that = S^o “I" Also, we have 

already seen that Lg ^20 has nonnegative coefficients and a constant term of 1 , and we can observe 
that this is true for the rest of the product as well. Thus, we have for all n > 1, 

h"'{n) > 2{n + 1 ). 

Since 2 (n + 1 ) > 4 + 3 for n > 1, this completes the proof of Q. 
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